Auxiliary space multigrid method based on additive Schur complement approximation
نویسندگان
چکیده
منابع مشابه
Auxiliary space multigrid method based on additive Schur complement approximation
In this paper the idea of auxiliary space multigrid (ASMG) methods is introduced. The construction is based on a two-level block factorization of local (finite element stiffness) matrices associated with a partitioning of the domain into overlapping or non-overlapping subdomains. The two-level method utilizes a coarse-grid operator obtained from additive Schur complement approximation (ASCA). I...
متن کاملAdditive Schwarz for the Schur Complement Method Additive Schwarz for the Schur Complement Method
Submitted to the proceedings of the ninth international conference on domain decomposition methods (Bergen-Norway-1996).
متن کاملAdditive Schur Complement Approximation and Application to Multilevel Preconditioning
In the present paper we introduce an algorithm for Additive Schur Complement Approximation (ASCA). This approximation technique can be applied in various iterative methods for solving systems of linear algebraic equations arising from finite element (FE) discretization of Partial Differential Equations (PDE). Here we will show how the ASCA can be used to construct a nonlinear Algebraic Multi-Le...
متن کاملDirect Schur Complement Method by Domain Decomposition Based on H-Matrix Approximation
The goal of this paper is the construction of a data-sparse approximation to the Schur complement on the interface corresponding to FEM and BEM approximations of an elliptic equation by domain decomposition. Using the hierarchical (H-matrix) formats we elaborate the approximate Schur complement inverse in an explicit form. The required cost O(NΓ log NΓ) is almost linear in NΓ – the number of de...
متن کاملBlock Diagonal Preconditioners for the Schur Complement Method Block Diagonal Preconditioners for the Schur Complement Method
We present numerical methods for solving systems of linear equations originated from the discretisation of two-dimensional elliptic partial diierential equations. We are interested in diierential equations that describe heterogeneous and anisotropic phenomena. We use a nonoverlapping domain decomposition method for solving the linear systems. We describe new local preconditioners for the interf...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Numerical Linear Algebra with Applications
سال: 2014
ISSN: 1070-5325
DOI: 10.1002/nla.1959